package com.xq.vo;


import java.util.ArrayList;
import java.util.List;

public class MainTest {
    /**
     * 有序数组，存在重复，查找目标值并返回最右下标
     * 输入：123335 3
     * 输出：4
     */
    public static void main(String[] args) {
        int[] my_array = {1,2,3,3,3,5};
        findDupInArray(my_array);
        //个人感觉还有优化得空间，在数据量大得情况，并且有序得情况下，查找得时候可以通过二分查找，更快
    }
    public static void findDupInArray(int[] a) {
        int count=0;
        //从后面开始往前查找
        for(int j=a.length-1;j>0;j--) {
            //对比
            for(int k=j-1;k>0;k--) {
                if(a[j]==a[k]) {
                    count++;
                }
            }
            if(count>1){
                System.out.println( "重复元素下标:" + j+"，重复元素:"+ a[j] );
            }
            count = 0;
        }
    }


}


